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— Selects which of the adder output values is the Remainder Output. 

Signal RMDR_SEL : std_logic_vector ( 6 downto 0); — 7 bit vector of signals 
used 

— to select the true remainder from the plurality of remainders. 

— The vector is "one hot" encoded. 

Signal CYJBRJVEC: std_logic_vector ( 5 downto 0); — Vector of CY_BR1...6 
bits . 

— composed of the plurality of carry/borrow outputs of the adders. 
Signal QUOTIENT _yRL: std_logic_vector (2 downto 0); — Numerical value of 

quotient. 

— Adder 0 was reduced out of the design and thus eliminated, being replaced 
with 

a straight-through bus, leaving the other 6 adders physically implemented. 
Create a vector from the adder CY_BR outputs so they can be referenced as a 
group 

in the CASE statement in the RMDR_SEL_LOGIC process, below. 
CY_BR_VEC(0) <= CY_BR1; — CY_BR output of adder 1 is bit 0 of CY_BR_VEC. 
CYJBR_VEC(1) <= CY_BR2; — CY_BR output of adder 2 is bit 1 of CY_BR_VEC. 
CY_BR_VEC(2) <= CY_BR3; — CY_BR output of adder 3 is bit 2 of CY_BR_VEC. 
CY_BR_VEC(3) <= CY_BR4; — CY_BR output of adder 4 is bit 3 of CY_BR_VEC. 
CY_BR_VEC(4) <« CY_BR5; — CY_BR output of adder 5 is bit 4 of CY_BR_VEC. 
CY_BR_VEC (5) <= CY_BR6; — CY_BR output of adder 6 is bit 5 of CY_BR_VEC. 



— Remainder Select control output to control Remainder Mux, item # 19. 
RMDR_SEI*_LOGIC : process (CY_BR_VEC) 

— RMDR_SEL output signal names and values. "One-hot" encoded. 



Constant 


ZERO : 


std logic_vector {6 


downt o 


0) 




"0000001"; 


— Select 


"adder 


output . 
Constant 


ONE : 


std logic vector (6 


downto 


0) 




"0000010"; 


— Select 


adder 
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output . 
Constant 


TWO : 


std_logic_vector (6 


downto 


0) 




"0000100"; 


— Select 


adder 
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output . 
Constant 


THREE : 


std_logic_vector (6 


downto 


0) 




"0001000"; 


— Select 


adder 


3 


output . 
Constant 


FOUR : 


std_logic_vector {6 


downto 


0} 




"0010000"; 


— Select 


adder 


4 


output . 
Constant 


FIVE : 


std_logic_vector (6 


downto 


0) 




"0100000"; 


— Select 


adder 


5 


output . 
Constant 


SIX : 


std_logic_vector (6 


downto 


0) 




"1000000"; 


— Select 


adder 


6 



output . 

— CY_BR_VEC names and values which match associated numerical quotient values. 
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— Perform selection function. 

— Note: Interpretation of the CASE statement. Example: "WHEN QUOT_0 ->" means, 
"When the 

— value of CY_BR_VEC equals the value assigned to the constant, QUOT_J), execute 
the 

— following statements until the next "WHEN..." statement". Then exit the 
CASE . 



Case CY_BR_VEC is 
When QUOT__0 => 
output value, 

RMDR_SEL <= 
QU OT I ENT_VAL <= 

When QUOT_l => 
output value. 

RMDR_SEL <= 
QUOT IENT_VAL <= 

When QUOT_2 -> 
output value. 

RMDRJSEL <= 
QUOT I ENT _VAL <= 

When QUOT__3 => 
output value, 

RMDR_SEL <= 
QUOTIENT_VAX <= 
When QUOT__4 => 
output value, 

RMDR_SEL <= 
QUOT IENT_VAL <= 

When QUOT__5 => 
output value. 

RMDR_SEL <= 
QUOT IENT_VA1 <= 

When QUOT_6 => 
output value. 

RMDR_SEL <= 
QUOTIENT VAL <= 



Quotient of dividend is 0. "Adder 0" has correct mod 



— Select remainder 0. 
- Quotient value is 0 (binary) . 

Quotient of dividend is 1. Adder 1 has correct mod 



ZERO; 
M 000" 



ONE; — Select remainder 1. 

*001" — Quotient value is 1 (binary) . 

- Quotient of dividend is 2. Adder 2 has correct mod 

TWO; — Select remainder 2. 

"010" — Quotient value is 2 (binary) . 

- Quotient of dividend is 3. Adder 3 has correct mod 

THREE; — Select remainder 3. 

*011" — Quotient value is 3 (binary) , 

- Quotient of dividend is 4 . Adder 4 has correct mod 

FOUR; — Select remainder 4. 

"100" Quotient value is 4 (binary) . 

- Quotient of dividend is 5. Adder 5 has correct mod 



— Select remainder 5. 
- Quotient value is 5 (binary) . 
Quotient of dividend is 6. Adder 6 has correct mod 



FIVE; 
"101" 



SIX; — Select remainder 6. 

"110" — Quotient value is 6 (binary) . 



End case; 



FIGURE 6B 
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Note: Interpretation ofVHDL: 

a) CASE statement Example: 

Case SEQ.STATE is 

WHEN CYCLE J then 

'WHEN CYCLEjt" means, "When the value of SEQ_STATE equals the value assigned to the constant, 
CYCLE„1 , execute the statements following the WHEN until the next "WHEN..." statement". Then exit the 
CASE. 

b) The symbol M <=" is interpreted as: "is assigned the value of...". 



******************* BEGINNING OF "VHDL" DESCRIPTION ************************ 
— Signal declarations and definitions. 

Signal CY_BR__VEC: std_logic_vector { 3 downto 0); — 4 bit vector of CY_JBR signals. 

— composed of the plurality of carry/borrow outputs of the adders. 
Signal QUOTIENT_VAL: std_logic_vector (3 downto 0); 4 bit numeric value of 

quotient . 

Signal SEQ_STATE : std_logic_vector ( 1 downto 0); — Sequence Controller state 
vector . 

Signal SEQ_STATE_N; std_logic_vector ( 1 downto 0); — Seq Controller next state 
vector . 

— Output signals of Remainder Selection Logic, 16 

Signal RMDR_LD: std_logic; — Remainder Reg load- enable signal. 

Signal RMDR_SEL : std_logic_vector { 5 downto 0); — 6 bit vector of signals used 

— to select the true remainder from the plurality of remainders . 

— The vector is "one hot" encoded. 

Signal RMDR_VAL ID : std_logic; — Tags the contents of the Remainder Reg as valid. 



Signals to select subsets of TVn values to apply to adder inputs "A". 
Signal SEL_SET_1 : std_logic; — Signal to apply TV1, TV2, TV3 and TV4 . 
Signal SEL_SET_2 : std_logic; — Signal to apply TVS, TV6, TV7 and TVS . 
Signal SEL_SET_3 : std_logic; — Signal to apply TV9, TV10, TV11 and TV12. 

Adder 0 was reduced out of the design and thus eliminated, being replaced with 
a straight-through bus, leaving the other 6 adders physically implemented. 
Create a vector from the adder CY_BR outputs so they can be referenced as a group 
in the CASE statement in the RMDR_SEL_LOGIC process, below. 



CY_BR_VEC(0> <= CY_BRl 

CY_BR_VEC(1) <= CY__BR2 

CY_BR_VEC (2) <= CYJ3R3 

CY BR VEC(3) <= CY BR4 



— CY_BR output of adder 1 is bit 0 of CY_BR_VEC. 

— CY__BR output of adder 2 is bit 1 of CY_BR_VEC. 

— CY_BR output of adder 3 is bit 2 of CY_BR_VEC. 

— CY_BR output of adder 4 is bit 3 of CY_BR_VEC. 



FIGURE 7A 
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*********** Behavior of Sequence Controller State Machine, 25 ************* 
SEQUENCE J20NTROLLER : process (RMDRJVALID, RESET) — RMDR_ VALID and RESET are input 

— signals. 

— The RMDRJVALID signal is generated in the RMDR_SEL_LOGIC process, below. 



— Sequence Controller state names and values. 
Constant CYCLE_1 : std_logic_vector {1 downto 0} 
Constant CYCLE_2 : std_logic_vector { 1 downto 0) 
Constant CYCLE_3 : std_logic_vector (1 downto 0) 



Values are arbitrary. 

"01"; — Controller CYCLE_1 state. 
"10"; — Controller CYCLE_2 state. 
"11"; — Controller CYCLE 3 state. 



C;3 



— Sequencer behavior 
If RESET = then 

SEQJSTATE <- CYCLE_1; — Reset to CYCLE_1 
else Normal sequence controller operation. 

Case SEQ_STATE is 
WHEN CYCLE_1 then 
If RMDRJVALID = 
SEQ_STATE_N 
else 

SEQ_STATE_N 
End if; 
WHEN CYCLE_2 then 
If RMDRJVALID ' 
SEQ_STATE__N 
else 

SEQ_STATE_N 
End if; 
WHEN CYCLE_3 then 
SEQ_STATE_N 

End Case; 
End SEQUENCE_CONTROLLER process; 



state . 



'1' then -- The true remainder is in this set. 
<= CYCLE_1; — Stay in CYCLE_1 state. 

-- True remainder is not in this set. 
<= CYCLE 2; — Continue on to CYCLE 2 state. 



then — The true remainder is in this set. 
CYCLE_1; — Go back to CYCLE_1 state. 
— True remainder is not in this set. 
<= CYCLE_J3; — Continue on to CYCLE_3 state. 

— True remainder MUST be in this set if not found so far. 
<= CYCLE 1; — Return to CYCLE 1 state. 



FIGURE 7B 
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Behavior of Remainder Selection Logic, 16 ************* 



— Remainder Select control output to control Remainder Mux, item # 19. 
RMDR_SEL_LOGIC : process (SEQ_STATE, CY_BR_VEC) — SEQ_STATE and CY_BR_VEC are input 

— signals. 

Note that RMDR_ VALID signal output here is an input to the Sequencer Controller, above. 



— RMDR_SEL output signal names and values. 

Constant NONE : std_logic_vector (4 downto 0) 

Constant ZERO : std__logic_vector (4 downto 0) 

Constant ONE : std_logic_vector (4 downto 0) 

Constant TWO : std_logic_vector (4 downto 0) 

Constant THREE: std_logic_vector (4 downto 0) 

Constant FOUR : std_logic_vector (4 downto 0) 



One-hot" encoded. 

= "00000"; — Don't select any outputs. 

- "00001"; — Select "adder 0" output. 

= "00010"; — Select adder 1 output. 

= "00100"; — Select adder 2 output. 

= "01000"; — Select adder 3 output. 

= "10000"; — Select adder 4 output. 



— CY__BR_VEC names and values which match associated numerical quotient values. 
Constant QUOT_J 
0,4,8,12. 
Constant QUOT_E 
9. 

Constant QU0T_C 
10. 

Constant QU0T_E 
11. 



std logic vector {3 


downt o 


0) 


:= "0000"; 


-- Quotient 


value 


is 






std_logic_vector (3 


downto 


0) 


:= "0001"; 


— Quotient 


value 


is 


1,5 


or 


std_logic_vector (3 


downto 


0) 


:= "0011"; 


— Quotient 


value 


is 


2, 6 


or 


std logic vector (3 


downto 


0) 


:= "0111"; 


— Quotient 


value 


is 


3,7 


or 


std_logic_vector (3 


downto 


0) 


:= "1111"; 


— Quotient 


value 


is 







unknown. 

Case SEQ_STATE is 

When CYCLE_1 then 

SEL_SET_1 <= ; 
Case CY_BR_VEC is 
When QUOT_A => 
which 

RMDR_SEL 
QUOT IENT__VAL 
RMD R_VAL ID 
RMDR_LD 

When QUOT_B => 
RMDR_SEL 
QUOT IENT_VAL 
RMDR_VALID 
RMDR_LD 

When QUOT_C => 
RMDR__SEL 
QUOT IENT__VAL 
RMD R_ VALID 
RMDR_LD 

When QUOT_D => 
RMDR_SEL 
QUOT IENT_JVAL 
RMDR_VAL I D 
RMDR_LD 

When QUOT_E => 
RMDR_SEL 

value. 

RMDR_VALID 
RMDR_LD 

End case; 



— Each value of SEQ_STATE selects a different set of 

— combinational logic to be performed. 
Perform sequencer cycle__l logic function. 

-- Apply TV1, TV2, TV3 and TV4 to adders. 
— Look at the CY_BR adder outputs. 

— Quotient of dividend is 0. This is the only state in 

— the " adder 0" output is considered. 
<= ZERO; — ."Adder 0" has correct mod output value. 
<= "0000"; — Quotient value is 0 {binary) . 
<= 'l'; — Remainder is valid. 

<= '1'; — Load valid remainder into remainder reg, 23. 

— Quotient of dividend is 1. 
<= ONE; -- Adder 1 has correct remainder output value. 
<= "0001"; — Quotient value is 1 (binary) . 
<= > l f ; Remainder is valid. 

<= '1'; — Load valid remainder into remainder reg, 23. 

— Quotient of dividend is 2 . 
<= TWO; — Adder 2 has correct remainder output value. 
<= "0010"; — Quotient value is 2 (binary) . 
<= '1' ; — Remainder is valid. 

<= ^1'; — Load valid remainder into remainder reg, 23. 

— Quotient of dividend is 3. 
<= THREE; — Adder 3 has correct remainder output value. 
<= "0011"; -- Quotient value is 3 (binary) . 
<= y l r ; -- Remainder is valid. 

<= 'l'; — Load valid remainder into remainder reg, 23. 

— Quotient of dividend might be 4 . 
<= FOUR; — Adder 4 may have correct remainder output 

<= '0'; — Remainder is unknown. Sequencer must continue. 

<= '1'; — Load remainder into remainder reg, 23. It might 

-- be valid. Must be tested next cycle. 



FIGURE 7C 
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When CYCLE_2 then — Perform sequencer cycle_2 logic function. 



SEL_SET_2 <= U' ; 

Case CY_BR_VEC is 
When QUOT_A => 
RMDR_SEL 
QUOT IENT_VAL 
RMDR_VALID 
RMDR_LD 

When QUOT_B => 
RMDR_SEL 
QUOTIENT_VAL 
RMDR_VALID 
RMDR_LD 

When QUOT_C => 
RMDR_SEL 
QUOT IENT_VAL 
RMDR_ VALID 
RMDR_LD 

When QUOT_D => 
RMDR_SEL 
QUOT IENT_VAL 
RMDR_VALID 
RMDR_LD 

When QUOT_E => 
RMDR_SEL 

value. 

RMDR_VALID 
RMDR_LD 

End case; 
When CYCLE_3 then 

SEL_SET_3 <= ; 
Case CY_BR_VEC is 
When QUOT_A => 
RMDR_SEL 
QUOT IENT_VAL 
RMDR__VAL ID 
RMDR_LD 

When QUOT_B => 
RMDR_SEL 
QUOT IENT_VAL 
RMDR_VALID 
RMDR_LD 

When QUOT_C => 
RMDR_SEL 
QUOT IENT_VAL 
RMDR_VAL ID 
RMDR_LD 

When QUOT_D => 
RMDR_SEL 
QUOTIENT_VAL 
RMDR_VA1ID 
RMDR_LD 

When QUOT_E => 
RMDR_S EX 
QUOTIENT_VAL 
RMDR_VALID 
RMDR_LD 
End case; 
nd case; 



Apply TVS, TV6, TV7 and TV8 to adders. 

— Look at the CY_BR adder outputs. 

— Quotient of dividend is 4. This confirms the possibility. 
<= NONE; — .All adder outputs are incorrect. 
<= "0100"; — Quotient value is 4 (binary) . 
<= *l f ; — Remainder in Remainder Reg, 23, is valid. 
<= '0'; — Don't load. Hold valid remainder previously 

— loaded into remainder reg, 23, in CYCLE_1. 

— Quotient of dividend is 5 . 
<= ONE; — Adder 1 has correct remainder output value. 
<= "0101"; — Quotient value is 5 (binary) . 
<="*!'; — Remainder is valid. 

<= — Load valid remainder into remainder reg, 23. 

— Quotient of dividend is 6. 
<= TWO; — Adder 2 has correct remainder output value. 
<= "0110"; — Quotient value is 6 (binary) . 
<= *1'; — Remainder is valid. 

<= — Load valid remainder into remainder reg, 23. 

— Quotient of dividend is 7 . 
<= THREE; — Adder 3 has correct remainder output value. 
<= "0111"; — Quotient value is 7 (binary) . 
<= U'; — Remainder is valid. 

<= — Load valid remainder into remainder reg, 23. 

— Quotient of dividend might be 8 . 
<= FOUR; — Adder 4 may have correct remainder output 

<= ^0'; — Remainder is unknown. Sequencer must continue. 

<= ^l'; — Load remainder into remainder reg, 23. It might 

— be valid. Must be tested next cycle. 

Perform sequencer cycle_3 logic function. 

— Apply TV9, TV10, TV11 and TV12 to adders. 

— Look at the CY_BR adder outputs. 

— Quotient of dividend is 8. This confirms the possibility. 
<= NONE; — .All adder outputs are incorrect. 
<= "1000"; — Quotient value is 8 (binary) . 
<= '1'; — Remainder in Remainder Reg, 23, is valid. 
<= 'O'; — Don't load. Hold valid remainder previously 

— loaded into remainder reg, 23, in CYCLE_1. 

— Quotient of dividend is 9 . 
<= ONE; — Adder 1 has correct remainder output value. 
<= "1001"; — Quotient value is 9 (binary) . 
<= "1'; — Remainder is valid. 

<= ^1'; — Load valid remainder into remainder reg, 23. 

— Quotient of dividend is 10. 
<= TWO; — Adder 2 has correct remainder output value. 
<= "1010"; — Quotient value is 10 (binary) . 
<= *l r ; — Remainder is valid. 

<- x l'; — Load valid remainder into remainder reg, 23. 

— Quotient of dividend is 11. 
<= THREE; — Adder 3 has correct remainder output value. 
<- "1011"; — Quotient value is 11 (binary) . 
<= *!'; — Remainder is valid. 

<= *1'; — Load valid remainder into remainder reg, 23. 

— Quotient of dividend is 12. 
<- FOUR; — Adder 4 has correct remainder output value. 
<= "1100"; — Quotient value is 12 (binary) . 
<= *1' ; — Remainder is valid. 

<= x l'; — Load valid remainder into remainder reg, 23. 



FIGURE 7D 



